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X . ^ < fc i> Bg^MStJ J: l/tt^-S* 1 LS^&^MS 

#l3£irt&§?lc0x>^>f t-4 k. ±IEmiOxyx 

l7t>titzm3<Dxyf-4 f4 IZWHjbtlX^&ZkZ'ft 
[M3£jS3] iie^lcoxy^^T-^tiffi^SSXfflS-C 

2nKmmzmmm®m<D±tzm2<7)^>7- h t- 4 izm 
[ m^.m4 ) ±mm i cox y -f -r f << « . st- . ±ie 

& £ 1 £#® t -r •g.fi^« 2 a Jtte 3 cistfcoirf aa» 

mizftm-r&mmamzfi o z kw*imx'hhz 1 1« 
t& t -r & f&ssa 2 ~ 5 coMix* 1 1 miz^smwri&fr l 

{c»LTZ»:iii#<t*Mrt-t k hizmrmfrLMtb&X- 

iyyi^^ 3 i zftffik-t&msm i - 6<oMix*> i « 
x, ^mz^m?&^yT4 7-4tfm i ¥T&frLmm<7) 

a> 4> ju # $ *i ■& Bt^b? ft*: i- * 5 «y>a a *ut 

flttR***IOT4 Zklzj;*). ±3SXrF8frLiS*X/*6 

[ts^ii i o ] ±ffix>-f ■ff^ii M(c ±iefei<o 

x^x -f x-f ^^iti^^ixSBS^k^ix^-l^^L* 4 



±IBffe^x >-t- f- 4 tU^J $ ix h m k £ Jt«W & £ 

vtt h z k zftwi t -r h tmm 8ttm9 izimnmrF 

[IS^ID ®3L<r>x.>7-4 7-4ti>t>tcZ>* v Y 1 ? 

m^MfrLmfr&fr&MZftoX->i-4 : r4b, 

cD-^tt%1iZmX-fZ>*>7-<"rJtZ^i-Z>Zk 
mm t ? h 9=H* W StS is X t A . 
[ff^if 1 2 ] ±SE«SE*fr o x>x -f t- ii, Bf^ 

in i iztfficon^m mitti'*7-j±. 

[fi*3il3] l^tfOxy-f -f 7-4irbtch* -/ 
-?i/XfAt:fc^t, Iglcox^x-f x-f fc3fl2cOx 

±ISIg 1 <?5x>-t- t- -f ti. ^ < k i>f& 1 ^Di^si 

»a»«ffli*tf-3T. f#^<TJtW«S:±IBfB2<?DX>'r 

4 7~ 4 IZMis L , 

±!C^2cOxyT--f T-^fJis ±MW.\<r>3i>7 4 74 X 

x ir&nwtLfr-ijiz a \ ->t m& L^mcomn^^ 
®m£tf-?x. '&^tifzffimzsH3<Dx->7- 4 7 4 IZ& 

i,£t zftrnk-thw,? mmmaisXT-M.. 

[I1«JB14] «moxyr>fX'f*^ : 5rl.^xhV 

-^^xxAtcfev^T. mi<7>*y"r4 7-4 tm2<7)x. 
vr-4 7-4k * { r 4 'j^a-mm^m^m^n o 

1211 2 cox yf 4 7- 4 tciMft L . 

±izm2cr>x.y^ 4 t-4\±. ±imi<o^y7 4 7-4 & 

0 %im-> t^mm^com 2 <n^^m<^mzwmt^ l 

±ie^3cox^f'rT-'f (2. a«>a4*ut« : Fa3&»L« 
#gcoiEStt^^iiE.L. -ecoMmtft(C±iem2cox>^ 

-< x 4 frt><?>mmfmz±sem 1 ox>f ^ 7 4 iz&m 

±IBIgl coxyr -r-r-rte. ±iem2c7)xyf-'f r-f * J 
4><^>S5fS1f «fc»LT±IE» 1 cOBg#(c^«-^» 1 cO« 
^aSrffo-C. «'biX7 , i«$8^±ie^2coxy7 : --<-r 
4 tcjMfl L s 

±12112 cox yf-f 7-4 ti, ±IB^lcoxyf-^r^ J: 
0 SttlX o 1 cofl^-ffi $gtc^ L X ±MM 2 coBf-^-lc 
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i m$.m 1 5 1 ±ffi* i <d^>7- * t- * 3&**ftiitt« 

T&frLttffli. ±MSSi2<Dx.>7-4 7-4£m-&1im 

z&ttzt ztmt-thtmm 1 3 1 4 ciesw) 
[ ti*3S 1 6 ] ±ies5 1 coxy-f * t- -r ^«y>att« 

[ a*^ 1 7 ) ±!5lg 2<0xyf-(f -( A««*>&tf * 
T^ LflWWi . ±f 5SS 2 cox >x ^ -f 4 (O^i^AT 

zhitmVi&zkzimk-t&n&mi 3-1 6 oh 
[if^ii 1 8 ] ±iess 1 <oivf <f^ii mtmz 

nh^^m^oz t zmmt-t&imm 1 3**141 

±ummmtkmzimmmm^^t-thtzib<Dm^ 
a. 

[ tmm 2 0 ] ±iemTi§*> Limn mmmm t mz 
«hhi:$*u mmmwkmz'imztLfzmwx-h&zk 

[00 0 1] 

iz. ttH*T-*»'»jhH«-r-*, *?»-r-*\ 
»L ZtiZm^XT 4 ifffrtifficoffifiZiy?-?^* 
[0002] 

^*tf5*-f^/l'-r-^* t *i<9*i4. L#>U T4 
*^tz=L-f1fX V isl-lVkmncoa tr-Sr^jEfcfE 

**r" 4 is?/\s7-?n&ft%*Mi.mtt%frt>jEmiz 
mtzmstztitzm axr\ rj^^j tee ) 



[0003] *fNl*fc«B3B# (JUT. ^ix^ 

4 is? iV'r-ttt^zWtt-th^&kfrX 
-Aj #x— m-f * S^Tkf-**- SiMo 
TUit. JLa^TiE 3 1- £ Sfc^fcBfriL*- * £ i: li 

cnm^fr Lk\t. *v is-rwf 4 ? iz$> 

imtzmt. if 4 : J?>\sT-?izmtzwimifim> 
x—r izmthmm%ffl&*T 4 v?)\>^-9Mzwh 

[0004] fe$k<7)m=FmfrL£mwzisX7-A.xii. 
y—j*£%£:izmmx'* zmmx-hz z t tfm$kb%-> 
Tv^^„ iot. t Ly--;wmmx'$&mmxiz%< 

TiE&fir 3 "Tlgtt3&«* S k ~t%> k . t^xXfAT'li 
Tin t 5rfioTi i«rv wl— nzWtm t#tf ^ftT 

[000 5] ZfHt, HI Ot^-ridtC. «*<?3^^ 

fAt'ii. x— ?zft^z>tzit><7)mm%ffimd 1 

~J?)Vf-9 (JUT. f^?^-^?:Hflf-^ 

if (HI 0<7)WlT'ax-ifU) {4. x-^'cO±5fi^jg(t 

[0006] Z<Q&mk LX. mtli. rB.Pfitmann a 
nd M.Waidner : "Asymmetic Fingerprinting, " EUR0CR 
YPT'96j CDJMIZ. AfflmV&lr-Jj&Zm^fZ^XT-J* 

(hid &mm2tix^z..zzx\ $MWftiv& 
kit. <mmki$mmtim% r ). e&mz&m. wm 

RSABg^?>E 1 Gama IV^^tmhttX^h . 
T. &Wm%^1r£\,Zi5\ J tZ> ( a ) mi. ( b ) WRM 

[0007] ( a ) &BINPi#£0l$a 

tzfr. Bfr%m*%imizRm-fz : &m { %< . msmff® 

%>X't> h . 

[0008] ( b ) ^mms§^yn h -a^ 

Mil*. IftJCMCWLT, 'jiffl<?>m*mk ptm^x 
«P«»-fb«f^*E (kp. M) iU li^cOfl-^Hk 
s^fflV.T^p«^^SrD (k s, M) k-fhk. & 



(4) 



®MV 1 1-6601 0 



-r. 

p. m> <m%\m%x'bh. amsm 

( 2 ) t Li— r s ^fl^WQr^, Bg-^H 
k P t. BfWff^E (kp, M ) Off-g^MSfc . Bf-Sf- 
;£C = E (k P . M) fcSrjffl-j-C^Tt, MiEjCMZVl 

[ 0 0 0 9 ] &(c. ±IE ( 1 ) . ( 2 ) crtfzfMztinl 

mmmx-zz. 

< 3 ) ^xcommx M(c«LBf^t^#E < k 

P . M > #5tigT'§ . 
D(ks,E(kp.M))=M 

*>, itfc*w-fbs#E ( k p , m) <mm*'no i t 

D(ks,E(k P ,M)) (7)|+»Sr LT 
3m*M«:»4.Li:a«T'&£tf)tt. i&S&Ofg^lk s £ 

[0010} ±fS ( 1 ) , ( 2 ) (ry&mzMz. 

x.xco (4) co&ft&f&tL-t&zbtzxvtmmim 
mtfm.mx'Zh* 

(4 ) ±xcmmx Mt:»La-f«f^D ( k 
s, M) #»cs. 

E(kp,D(ks,M))=M 

tffc(L-fh. K> . «#»f£D (ks, M ) Ofttfctf 

ffioAA^aafioa-^aik s • ^jewcd ( k 
s' , m) con-»$:ffv\ wm<?)m.*mks£ft-?x^ 

S^Afc* Ltit ix 

E(kp, D(ks' ,M)*M 

fc ^HffiTS 6 . D ( k s , M ) <rmn l HLZ 
A,Zi\Xh. 

E(kp, D(ks, M)' )*M 

t*mmx'%z>. 

[001 1 ] ±a!Oj; 3=3r^^HBf#*"5*T'(i, &mco 
ksJfflv>|,551DOJ: r tt-^J tnf/LT'V^. L*# 

L00 121OTC. ^ggStufr^^rsCtcJ: 9&fi#A*> 

9^7nh3^JSt„ .lit-. &13#AOfBffitt 
SrksA, &H$S£k P AfcL. SfI#BcD«^ft£k 



[0013] [«{?Kim)iim*A*>^gfi#B^5im^ 

Stepl :jI«#Ali. Sft^BtO^fllkpBT'aflS: 
C = E (kpB, M) 

Step2 : »t#BJi. e^«HMIk s BT«f#XCS: 
M = D ( k s B, C ) 

r v mm% a his ^-r^r wajs^s* b (cm 
[ooi4] mwmmmmmAfrb&mgE^mmx. 

Stepl rjlff^Ali, g^h^HHSaiksATSSfiXS* 
OT^Jrd^^L. 5HI#Bfc:ii4. 

S = D ( k s A, M ) 

£ rg^j tfp, Ste P 2 : gffig-Bte, iSfl^A^ 
ISfflk P A TS*X S SrOTOck 3 tc«7c3g» L . t 

M = E ( k pA, S) 

i> l. mm-xmtfw&nh&xx'h&z. t *mmLtz% 
t>\f. mmxMtimfriz&m^AfrtimhtLxztcz t 
zim-th. mmmAco&mm*. p AizT^fczmzA 

i?iiTU4<0T. Slt^B(clS^-r^:T£OA*^fi« 
Aam^X S 2rl21iET# . Z<DJ:o %UM. 5r r x -f 

[0015] iw£,mmmmmm%Aii>L>&m%B'\ 

Stepl :iSft^A(i. g^Wik s AT'iift^MS: 
JJIT^OJ: 3 L . m%XSZft& . 
S = D ( k s A, M) 

$ ^.(C. iMfi*Ali, «S*B<04«B»k p BX'm&X 
C = E (k pB. S) 

Step 2 : Sft^Bli. g^lf^Hk s BT'Bf^-^CS- 
S = D (k sB, C) 

$^>(c. SIltBii, W^A<r>>j$$m*v AX-m&X 

M = E (k pA. S) 

i> l . mmjcMtfw&nh&jcx-h hz-tzmu Ltz% 
t>n. mmxMimfiHzmmmAfrt,&L>tixzt:z t 

[0016J5rfc. S*f«(WBieo«Step|*j(ctJ»t* 1 
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Step 1 :C = E (kpB, D (ksA, M ) ) 
Step2 : M = E (kpA, D (ksB, C) ) 

Step l':C = D (ksA, E (kpB, M) ) 

Step2 :M=D (ksB, E (kpA, C) ) 

[0017] 'filTt. d%&fflms&$rttt:& 
ffl L/L-J¥*<0f ^1, y Xf A (±1501 

i ) tz&v 

i ) v~^t3---?fflx'wm"f-? gtoftwizm 

[ooi8] 2 ) <wc. j.-im. t#£^-tsufc i d 
-tizm^x-ummm f z&sSL-tz. 

Z<r>~?}fo®mWLt\i. MI*y = f (x) tc&w-c. x 
frt? y *1£ibh Z. t y frt> x Zi&zbh 

zttfmmtcmmzwd. mm. mw<^±^mmz 
m-hmmm^m^mmmiWim^-'-ff^wmm.t tx 

3) mz, JL—<ni. §mmd2t-ufi}ffimkf t=» 

[0019] 4 ) mz. If— f'^WItk p 
U £ ffl vvt d 3 KW« d 2 £ ABM" § . 

5 ) -9"— 'TOOBft. 3S«iT<0MRSffi«d 4 t . 

m^^LW^B^x-^ ( g + d 4 + I D ) Sr^fiSc-T 

6) if— jl— tftc-e^m^-^tw^HfiiT 1 '-^ 

( g + d4+ I D ) $riM-&o 

[0020] Z<7)1£. ^fiE3 t-A*»S.$nfc*S^-«. 

IE3 t-W-A't J; T*f DrTBtfaS ft*: fcOT'S:^ 
ifctt. UT^- t *mWt LT±§JI£ft&. ^ft«- 
J— tffcftj&t* I D\i3.—?8$Hz£-iX&J8.Ztt. 
*ft£fflvvfc-#iajttfllBMI f fci— 9* com%>tfttiit> 
ixhcr>x\ V r -^iiiiW^^--^MLX^X o & I 
D££jft-C£$rV^v*3C:i:T*4. LA»L, 1f—><fc 

Off Lf+ltftCRTfilt 1 6 *fftT'J> S . 
[ 0 0 2 1 ) *ZX\ jE*fcJ8»Lfc.x— !f(CtPOff 
L#{t*^^IISC^rl>^XT-A (012) r= ? i, 
SBS, ft : "1f-^WIEk#.!8L*:3l 

fa*>LKov^" , SCIS97-31Cj <r)$fflt,zm&ZixX 
v*4. .Iftii. if-yN'SrHB^if-^N'^S^^-f-^^ 
t^MH-rftiktCtoTieKSfti. *:*:L, .ICOS"* 

fAtii, B^LBSfej^ffl^Kiiv^ a^a^ft 



2 60 ^ x f ^ t : H » * 6 tftffto^JG * *f . 

[0022] i ) i-f . jl— •f**ilB«if— ^vzffiWn 

2 ) JSB«-»f-'«;L *«R*rt**J>--1f*>W45d 5 
*>£>5lfSL. -e^ltl^C g:£$ft*:B&-T— ?g3r 
Bf^-ftLTJffi^ji^-f-^^-jMS. -<50fc§> SBffiif 

#WT«^&^1f-^fcSM6. -fttlslB#(c:. MB^ 

[0023] 3 ) Sftii^lf w?ti. 5H£>ftT # *:Bf^ 
\YM®rr—9 s* t» 14(u + d6) k SrUfgL, i 

ffl*W»d7<0^fiKi3«l:tf8Wa*trffvv «it§*>L 
ft^Bf^-tkB^x-^ (g' +d7) fcfftS-t*. -to 

»6a*if— ^^i, •eco^^Lft^Bg-^-ftBife 

-f— ^ (s' +d7) SrJL— +f tc5M^>« 

4 ) jl— Tii, l^«1f-A^&»&ftT#*:«#B8* 

f ' ^fflv^r. n^mfrLttzm^mm'T-? (g' 

+ d 7 ) Srm^jl^LW^B^r-^ (g+d7)^t 

[0024] ^jE3f-**HiS.$ft*:^tis 
JUB^-f-^'ti^^iEB^T-'- fZm^lt LTif 
^WIB^ttaiL. -eft $: S^Sr^-f Vzm h . li*63i 

y>c0^iJffl*ttlfid 7 SrWfllr-? g^^S^» , >a^•C'^5^> 

(B^Sttc^M^v^) OT> jE^fclSKjLfci— tfc 
ft LX t , #1f jl— 9-'<0*Uffl^fflf«d 7 ^*lKf}T' 
Sa6^*fB^7-'-^ ttjEMtnX'% 1 5r«8Jlc 
LTV^„ 

[00 2 5] L*»L3ra«&» 2cO^Xt"AT' 
t± . iEBmif-^ k S^ji^-f - *t 60JSI€ to v ->T Ji 

? ECDV&mm&f-? g' 2r^^>. JL-lfsWi-^RBR 
f ' Sr^o*:^, JKB^-^'tffi^a^-f-^^'i:*^ 
KL*:^tc«. ±a<DHl lco^T-Aklsi^-tf- 
-'^^iEA^^T'fcl. L. S^ii^nf-^N't jl— iffcj&* 
tettLfc*&tctt. MB^^jEA^^T'^^. 
[0026] /SB^-^'tiffl-^raSSc f Sri- 

[0 027] ;»yXfAtll JUBffi-f-^^' 

(iSi6Ji^*S 2- * L v » . £. fz HIE t v iV&hSZsfrtfX' 
*3firv^i:fcv^*3&*. it^a^W^^tttB-r^^iilB 
it-ATJ>l.<7)t, ffii^)i^tS?85rft?W-tftti\ J®B 
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frtix-foh. zlx. ^(om^. ±M<omi 

[0028] 

ffilzm*-X&2titzi>cDX'hK> . ±j£<7)£d%y—^ti 
Xt/J-—f^Ttt:Wm^m±X'^ Stfi^U^ 

•?>. 

[0029] 

ti. m^frttn&comib&x-tt^&^x . ^<b 

m-f&£?fcixi>&^. iie^icoxy^^T- 
mcvmz titzmm-^^mm^m^x^ ttzmz 

fmb$HziilJ)^h£oteLXh&^. it:. JtlEmi 

[003 1 ] a|s««tf5fl6<0«fSi: * t - ^>«» 
frLfflfBoa^a^sWzfev^ BfHf-HSrta-f l>x 

[00 3 2] ±Exy-r<fX-f tt. flfecoxyx 



xv : ^® : mcDTE%\izmm.-f&£o£i-xi>&\^. z 

tz , ±IBx yf-(f •fli, ±iefli2<7)x yf-ff'f 
*»4> ffi * S n 4 flHH fc $ iifc S§*> L 4 ix^: 

«i«^-*mttffiias8»'^a«Lfc«[k. ±iefl6^x>- 

[0033] *^BflO«^W?gi;^^XxA(i. 
. ±IBr -f ^ >mB&fc*t LTiKr < b i> 

-f(i. Bg^&SrWt&xy-r-fTW TJb-aTfcAv^. 
[0034] *i|BB<offitf>1#ak -f t - ^>{i. ffiiic^ 

x>x -f r -f * ■/ b V- ^ y^fACfcut . 

l tfoxyr-f r-f t^2coxy-r -ft -( btf'rii/? 

jt{z&^xmTmfrLmm<D®fr&fr>>mz'n'>x . % 

tititz'$m*±X&- 2 cox y f- ^ x >f CiMfi L , ±ism 
2£Oxyx x-f (i. ±IESB 1 cox>^ ^ t- i OSft 

n^tzmm^co^< t <>at2<oiit^i8ffii<oi9*j ii^a 

fi->T, ^^fL^tt#5rH3<7)xyT-'(^>f (ciMflL. 
[0035] *3m<o*<?)iii<V&@ib-t&bZ*>ii, & 

MaS-ffot, #4>ti7tW?S$:±ieig2<7)x>-f >fr^ 
(ciMflL, ±ie^2<5Dx>^-f x-<{i, ±ie^lcox>- 
f-ff U '5SJtlX^^tfl8 y \om2coBf^5fl ! ScOH?lc 

$r±iei^ i coxyf at- << izmm L. ±IB^ 1 oxyf 

LT±IB^ 1 <m^n-fhW> 1 <7X%^WM£?t-oX. 

l^cDxy^-f f--f ti, ±ie^lcox>-r-f -r-t J: OS 
ftJRo^m 1 <^^WfcttLT±iE3B20#9fc:*«- 

[0036]^ it'. ±SESS 1 Oxy^ 47" 4 tfMtV& 
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mWt£-£tsi>cr>T'f>-oTh&^. ifc, ±ie^lc7)xy 
-f -r -f #>W>&tf^B§a>Ltif£fi(4. iMft-t^-r -r ^* 

tz , ±iES& 2«xyf^f^ fTFj&Jp L«f8 
(4. ±i£SI2tf)xyf- *fw^#fmT'#ftti!$BT'£> 

IB^lc^xyx-f x-f(4. BHBfcJ:-5T$&fT3;ftftiI 

fcfcWBfc'tft. 

[ 0 0 3 8 ] & tz . r -f ;l^B(4. Irf 

-fb-f ft fctfxo«<0« «t tfSfflMMtfli £ SSft-t ft fc*> 
<^fcfattWffc£^ffi^£fSllWft- <>: Sr^t-T 
ft. ££T\ JJE* : Fa*»tflHWi»«flWli:«t*9 

[0039] 

cm i cmtmm : wt. i <vmmmm 

mi z^mixmBn-th* ^muzmzm^mfri- 

^(4. fiaRlf. Ilt:StJ:a^fAl 0 0KJ: 
9H)5fe£ft. I^y^fAl 0 011 ^Hfltc^ft^ 

[004 0] ^fA100llt-A'||<0 

mm.w (v-^mstm.) i o. x-ifffli<o«s*jis 
( ^-^mmm > 2 0 a x x/mtmmco^ms. ( & 
n^*^a ) 3 0 ^-^t^^^x > t- < t < < m*F*t 

■f ) a^&ft^-y hy-^yXfAT'S)^ #x>x-f 

OSS^ff ? i -5 Cl&SitT oft . 
[004 1 ] -9wOS*ga 1 014. x— fS*^M2 

o*^^r-^*^^nft^5iig«iaa5i 1 m 
u 1 2<vftj)tmte2ixh 1 ym^riwmm nt.a 

— r«S5|5SSS2 0 A>^cDx Sit l> 1 

mffll 4t*mz-Xt3K>. 1 iW*«Htf&SS 1 3*$J:tf 

1 #«-§-2«s 1 4 c7)#ai^* J x-ifffi^a 2 0 ici* 

ftStiftidCi&SivCoft. 
[ 0 0 4 2 ] ifc . i-irsS*3SB 2 0 J4. t-AS* 

i^a 1 0 aimmmtm® 1 it^Ltf-?iits 
^£j£*jyisP2 1 t . s^^j^na5 22t, 
f$&mu 2 2&i.z/y--j *m$&$M. 1 0 co 1 <wmi\M 

>mm®2 3 1 % m^m^tm>^^mm^2 3<wnjitf 
mmztiz 2-&®^tmmu2 a b , -*f-^se*^a 1 



0O1 <X«#3?U1SB 1 4*^<7)x-^*^^^ixft 2<X 
m*rwm 2 5 b £ « * T i3 0 , 2 ftfl-^Sgfl 2 5 (0 
itiaa^a^Ltt&WRT-^i: LTmTJ^ixfti 5 
tc^:$ix-CV>ft. 2<XBg^bS!ffl«|52 4<7)aj^ 

(4. -f-ass^si o«>i<k«wi»i 4fcj:tf& 
wmmmw. 3 0 * ma $ n ft i 0 t$r £ *rc v -> 

[0043]^. ^U^*^S3 0(4. jl-i«B* 

£K 2 0 o 2 iJrm^kMagp 2 4 frbvyf-fwmikz 
it * 2 <fc» wisp 3 1 1 . 2 ^fi-^itg®gp 3 1 coas^j 

*TO$itft«^^L?Sf2MagK3 2 ZffilXti 

*)\ ¥ttfrLvtimmt$3 2cr)^i}^-^w^m. 

1 Ota- ?m*l£W2 0b<,zmi&2ti&i.dlzZcZti 

*^a loffli y^a-^saaa 1 4 k «, ti&x?iz 

&£irCoft„ 

[0044] ±]^Oj; d^r^XfA 1 0 0Ti3< 

1 ^Bf-^tci«-r^w?g(4-9--^Yi(w»ftffi 

0 . 2 ifcBi#Kra-r ft t»fg(4x— 9* fc'Wttftffi 
#BT'J>ft. tztzt. iit^>«0Bf-^<7)raW4. f*>^COBg 
■^(kS-ifetS^Ttfg-tSrtidfc-e^fl^liW^itft. 
tV>ptt«Sr^Oi,£Ot-fft. UT. B^t:$r r E 
i () j . a-tS: r D i ( ) j -C'^L. *^*>LK 

wtfta^ji^ssr r +j -c^-rt^t-rft. 

[004 5] OTtC. ±12^4 3 CSEL/cyXfA 1 
OOcolM^SrSiBH-fft. *-$\ *^8*»Lfc:BW-ft«A 

a^^Ht-pviTawft . 

[004 6] (S^^MIi] 

l ) i-f, x— ^'38*^82 oizte^X. 3--*fim%> 

^nnx^r-^^mm. 1 o wm^m®.?-? 5rs* 

-Tft. ;«S*f-^a. f^£j£*{tfig|S2 ltcJ: 1 )^ 

tizmrinmbwx, 

[004 7 ] 2)mz. •♦f-v'N'ffi^a 1 0 (CfcOT . 
U Sr^-T ft . * tT . m^A^Lli^ji^isaSiSP 1 2 

(4, ±tei^iii2£!uigB 1 1 xftf8.ztifzmm%ffimv 

-fbMJI^l 3(4. l|£Fi8a»Uffii®l«l 2T-f"Jffi*ffl 

wu^awiiiftfcHfliT*-^ (g + u) iztiLxiiZ 
m^iumE i o^^tv\ mbtitiT-?**.— rag* 

SSB2 0taift. ±o-C. x-ifffi^S2 0(C(4. 1 
iKBg#-ffcM&T- ^ E 1 ( G + U ) Off $B#iM ^>it ft ^ 
tfei^rft. 

[0048] 3 ) mz. X— f JS*^S2 0 (C*3V>T . 
*^4ifi£5ilii^2 2(4. g^cO«J3f«^fflV^T^ffl*B 
S?r4ifi)c1-ft„ >?-lt. m,f L m^tmib^Wm32 3 
(4. ««±««ffll«2 2t«^it^S=&ffif8S2r. 
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B&mtWi&T—fE 1 (G+U) CSi6S.tr. 2*. 2 

fKflH^ibBui* 2 4 li . m^mfr tm^^amu 2 3 

T**flWBS *Ufc 1 ^B&^-ftB^T-'-^ e 1 

(G + U) +S^2^Bf^LT^iiE^S*^a3 0{c 

if-?E2 (El (G + U) +S) offimtfrnbtiz 

[0 04 9] zcotz. 2)mmmm.w>2 4\z. mm. 

E2 (El (G+U) +S) ) tC*t-f&;vy y^!H2 

2^B§^bo?i^itt^*(^iE© 
ss*^B3otcjM&. wmmtn. &mt>>i 

•5 . marnxsm 3 0 1 t t v ^ fl&^Bfrs^tratfc: 

ioTBg^ffcL-tiM^ftSJ: 3 {c=5r$*rcvvg> 
4. 

[ 0 0 5 0 J ttz. ^ vis-AmtlS., -®:A 7 yiil 

ahooaj^jflrcaio. /vy^nai&fcktffiSiSrie.rL 
fco*jBE*Ria£v*3. mmtiz. mzzm* 

1, x2£*tLTh (xl) =h (x2) t^^it 
/N-yVilSatJi, ttt»b'-y r-*<0t-y r-?ij££> 

*£$ot>^Jfc3S3JW-*RBRh<)T\ h (xl ) = 
h ( x 2 ) Zffitz-tmx 1 , x 2 fr8A£J£tt:-£%t*i, 
(DX'hh. ZCOtZ. ffSOtfy^y = h (x) £iH 

afi-^risittwat^^. :<a/\7>;a«i«)i*Hi: 

tT(i. MD (Message Digest) 5^SHA (Secure H 
ash Algorithm ) Wftl^ftT^&c 

[ 0 0 5 1 ] 4 ) «E^^*g|ffl3 OtC&WC. 

2<JcaWlS|53 Hi, r^5R^S2 0*^i*^>iX 
T#*VVy>-J.ffiH 2 f<0A 7 yaIH2O 
ffi*«M«f - s -y^^mt -Br* S CT. i: t 

U i-1f*5|5KH2 0a»is>tf>2i*«|# 

«f-^E2 (El (G + U) + S) SrSHIU * 

»IgB3 2T-g£tif$gS£1$SU lEU+ixli'^fiBiffg 
^#«LT^IiE«S*^«3 0tf>S*£Wt*. Jfttft 
tc, ^II^ffi*^a3 0(i. i-HrJB*SB2 0*»<5>i8 
raSftfc'2&i*^-fcH*7 f --*E2 (El (G + U) + 

s) wffimt^-yi'z.mH 2 tzcomz,. fcitz-entc 

[00 5 2] 5) -9--ASiS3*3!S 1 OCfcUt. 

T#fc*SlEffi«i:*«0»fei:«-il88U $^(c2#Bg-57 

ffcWRT— *E2 (El (G + U) +S ) fc/vyi^fil 

H2i:^^s^i;^iii2-rs„ zcrmmk. ±M2<m 



mmm^f-sR2 (e 1 <g+u> +s) <7)i^Bi^ 

ft£fS^LTE2 (G + U) +D 1 (E2 ( S) ) Offi 

«££j«u -en^i-ifffi*^g2o^s. 

[0053] 6) jl— ^Sg*^S2 0{Ci>V^T. 
2<«S[-tj!!ffllffl2 5Ji, -9--yN'«*^ai OA^iM^ 
T£*:E2 (G+U) +D1 (E2 (S) ) <y)ffi#c7)2 

imnitivft Lxn-Tmfr s a«-r - * g w s-hx 

9tK*. ioT, «^^L#^Bll7-'-^Gw{i. G 
w = G+U+Dl (S) .lixte, ttO 

H&T-?GfcttLT*iJffl#f8fgUi: l<m^<m®£ 

[0054] fc U ■^-/'CifcttJL— f^i:'*^*^ 
jBC<fc^T_hfB4 ) cO^fcfcUTIU^jJpLfl!**' 

-j^m&iW. i o fc -x— rss*KS2 o t izm^^ti 

h. Zcr>Wlf)>iLTm*) i 3\%W't>±ZtlZi>. ■*-;>*««« 

rt£U ?l3t- <3\iEIi«) 0%&3*ufc*£. J3LT 
[0055] (WSEKUS) 

liGw' =g+u' +di (s' ) frt>mmmmm 

2) Z\ZX\ ]EUV^«*flHB*qftajSn3t«-& (S' = 
Sc7>*^) ttt. -^-yN'iS*^Sl 0«i. ^liEe3 0tc 

3) ^^c. jELv\»*ffi«*««iajSit=Sr»ri*& (S' * 
ScoJ®^) t-A'g^ti o«. «tl£@3 0C 
-f-ix^^ L-lf-yN'cO^iE^fg^? *4 . 

[0056] ^<ojb i ^mmmm^x sm^^u^rse 
ffifg^n^a^a^^-^'**^® i o fc i— »r*8* 

|£B 2 0 1 omyHX^ v > , Bf^afc J: W®t$LAJt% 
->t U^C7)T\ *-y fc«JL— f- 

& tz . ^ie# ^ ffl*tcsai-r i> ; t s . i ^ . v 

x'*zi^dc\tizmw£m<. 
[0057] t&2<Dmtmmi m^m&tmi 
tih*v\-v-7±comm<mmztL^h&. z<r>% 
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[00 58) fit, zcr>m2<7)mmmx'i&. m^m 

T-&&4\EI!^<^£#*T;t •£> J: d . ifitt. 
W*.HT, Hl2(^-r i }:d^>-XrA2 0 0(cJ: , 9^Jl? 
iXh. ;«y^fA200li, ±»Lfc»l<75l3fcJIBR 
CfcltSyXfA 1 00tmm<Vffij&t LX^htf, Jt. 

— tr m*mw 2 0 »=« . mmm 4 0 ok^bmhe 

[00 59] S*«*&tja^44»l!«fc:tt. * 

fflmwitztix^&zki! t $>\.\ z<r>mmmt\±. & 
^h?-?\,zm£m<7msmx'W%>*m?z t izx ~>x 

KimmZmnLT^hmmt LT, VeriSign^CyberT 

[oo6 0)iot, iaifc^i tfjungeffl-ca-^fc 
sy>a^^a+^2 ) <7>^mzt}\,->x-v—'<&j-— fco 
m$mm*m*,frt*vm.-tz>w&, m2<r>%mM4ocr> 
mwmtt s (D^mmx-mu-f * i i ^>*i* . l*» 

tffESixTV^. iot;^, r-^tfmWSfcfc 
[00 6 1 ] ifllC^LT, AfflmtZOm^tcOtt 

m*imm4 otfw®\.z®&-$-tuz. ^mm^m^miz 

Brti%<0%,m£ilZ%:^Zk i>X'%&. Zcr>Xo%W.& 

f*£E*&BH»j kn&. %ZX\ 3--^mmw.2o 
zmmk-mizgiftmmcDmz,. isxvs&imsztk 
74is?)V7-?e>m?<mz&ftZM.%,iz-t&zk arc 

[0062]J:oT. -9-w>'JS85KRB 1 0 (cti. 



tt£BBEJS'4 0 iZ7* LX *<7>&mmtZitJ&t h i-lffc 

1 ) , 2) ffi^Mk. m&.!m*<r> 

1 ) <0#JBfc i 3 KSSx. %>Zk l>zX 0 , f 

^^"^.k^WH'^^M'i'h Z k ifiX'% h . 
[006 3] JJ1T. ±IBI12co^XxA2 0 0^fcitl» 

[0064] [SaWi^JBffl) 

i ) a— m*mw2 0izi5^x. mmum® 
» 2 ui . isfE^ 4 o -efsfi $ nst Eie»ft s m&ikm 
mk-t&iz. mw<m&?-**m^hmwRmi:z 
<w£fflmizttfc^&m&*ttiixy--^mzmm. 1 o c 

asi m, ^-v'<v&fflm*imm4o<7y£timizX'? 

X®&?& kki>iz, m#jffli08**3---f<m.&& 

sfcth. zlx. mirm*Lmit>&?>-wmmi 2iz£<o 
iM^mmmm 1 1 -c'^$^fjffl^ffi$gu^s 

* $ *ifcii«T - ^ g 1 <m&wtm 

S51 3tci 0 1 iXBf^-fbSaaE l ^t^ix^T 

*j--w&3fcmw 2 o izmz, 0 iot. fsss* 
^S2 0(c«i. lade-^fbBfft^-^Ei (g+u>^ 

[oo65] uto3 ) -6 ) <7>&miss i comtmm 
x^fz^mk mm%<Dx\ z z x-izmm- zmwzm 

mruzwmthw&mt < 2 tmwt<awamt * 

ftt=«dSES«S3l3Ka3 0(cilS*|R. SHMBIMi^-^^S 
1 0 k&KLX u&fl&^Bf-f-^trJ: oTBf^t 

[0066] (SliKSOS) 

1 ) -fr-AttfciMl 0«. ftftL3t^jEB«Gw' 
^fiJffl^tifSU' SrftaiL. ^^^JilB^IEffl^Gw' 

* liXHi-t-ikLTW^+figs' ttai-r^. 4^1 

«(=**KfTI.JU— y**BB<. lilT02) iJit/3) £7) 

;b*>, IU^»*««*««iaS<XJt«^ (S* =SC0i* 
-^■) !2fiE^4 OtJ: feWiLkU 

[0067] m±»^Jt«t ^ m2<DmMMmiz£ti 
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[0068] ±ac7)^ i axr/^2<ommmmi,zm itc 

ul WT^i ^ &Bt£7 -y hx-fem-tz z t tfx- 
mm. TiBo-«w^ffi&7*--? y hT-fi, 

•y^gBKteiflW?>-t* < T'#&. ifc. M«(;a-f 

Mfilr- * £B«r- * SBCtelrt *5 < Z b tfX' # 
[0069] —-ft. TIB(-*-tFlashPixTM7 r-f^7t 

<Zb i>X'Z&. 

[0070] &-r. — m^mmy^r-^ y r-t-pwt 
wmth. — »ii7*-77 hx-a. m3tzvk-? 
Xolz. m&yr-iMtmm^'yy&twigiT-'-ffflt 

[0071] — mmzwm^ v vmz\i. zom&y r 

i&<r)ftn 2: t&BJW 6 tt^W&tit^tell*! $ il h . HI 3 ^ 

zcow&yx—^vh&z^-tw&y 
hWSM^. 77^ /HM X. B^wls • • . EE 

h . ij =7-^v y r-^-f-f x*t'<m®wtmztix 

V^SgR^T'fci). iOio^B®?*— V-y htfO-ft^W 
3r#Ji: LTti. Microsoft ttcDBMP? *— V-y r-^Co 
mpuservett<7)G I F?*--?-, h % btffe < t X V> 

[0072] FlashPixTM^TM/V?:*— Vy hit 

^x^wmz%wm-z>. mkWRtz>nx&?\x™ m 

ashPix<i*IBEastinan Kodak itcDSIM^) 7t4)V? 

mm&mmte i i^b^x- * mztmz nx v vtB«r 

ji-fl;L*;B{£7T'OUSr. 04 J;tXH5^-f. 7r 

frftco&y'v *T J ? fcte . MS-DOS 
<V9 by t 4 MzWk-fh . XhU—iSbXhV 

§^ft^ SB##X h =JX\ LUfttf* r- V -At 
[00 7 3] 04C::fctvC\ B«T-*tt»S:*»»K 



gefcOft/. ResolutionO, 1, • -, nX'TjkLXfoh. & 

mm&nmmztttx . -t^H*^-* 

^^^ffl^^'Subimage Header ^TtrB^T-^*"' 
Subimage data tC^SfrJ^rl?. „ 7'0>N*x -fc >y h fcJi. 

sttffl^g^ *<7>timBm>fimzmtx-ftm tx^mt 

tzl> <OX'h *) . Summary info. Property Set, Image in 
fo. Property Set. Image Content Property Set. Exte 
ntion list property Set ifi$y%> „ 

[0074 ] {&y°UJ*-T 4 -t -y h^!M H J])Summary inf 
o. Property Set(i. FlashPix^cOt OT'(i : Sr< . Mic 
rosoft ttcOX F5?f+- FX h]y-=JX^mcoy 

^ ^A^-;l^B«^2rtSlfrr-S. Comp Obj. St 
reMfclilBttSU (Strage) ^ra-T^-^W^ffl^g*^ 

[007 5] Image Content Property Set(i. BfilT— 

?v>m0}mz%mt&m&x'b& memm) . 

-eit-?ii«OMflS^eoBfll^ov^-r:«i|6. 

• >s:?vyx-77N05gf^fc'£l«*-f Exte 
ntion list property Set (2. ifeFlashPix^a^ttW 

$A>t. ICC Profile cOgfrhHcti. ICC ( Inter natio 
nal Color Consortium) ^*3V>TSS?ix?.feS^M 
OTt^^^7°a yy* /UtfiZMZtlh . 
[0076] Image info. Property Setii. B^ 

T-?*&m-i-&mzmmx*z&m«%ffin. mm. 
zcowmtfb'cox o iz ixn*)&t.ti. t'<o£ d izmm 

{zm-thmm 

■ b«oi*i§ m&*(QAm. w>m%b ) izm-t&mw 

■ a»*^7«-fc7t y? (Mia. 

■ ^*s;*?)Vi}*v®^<nm<m*?* j f49y 4*9\z 

7-/6I) ^«ffi$8 

• * u i;i-)Vfi<m^mmx'hh%&<vmm*?*r4 x 

[0077] @5<7)FlashPix Image View Objectti. B 
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m-tz tzMztm l x a < wmimco-t h xh h . z 

(75125 l^fc^T, Global info. Property Set COSB^l- 

ti, o -yirztix^&m&vxhmmztix&t) . « 
•x ? * . fi*§{#iE*c7)fflfg^ fc**gEa« ft* . 

[00 78] P0fc*5<.vt % Source/Result Flas 

hPix Image Object te. F]ashPixBffiT-?<?59l#:"t'$> 
0. Source FlashPix Image ObjectJid>MlT\ Result F 
lashPix Image Objectti^Ti^ 3 VX'fo . Source Fla 
shPix Image Objects U ^/UOHftr— ^Sr. Resu 
It FlashPix Image Objects t'ji— ^ V?*^*—}?* 
&^XWm&mitz&%wW&T-?£Zii ; ?*iteWr? 

[0079] Source/Result desc. Property Set 

(±, ±£B*T-*^SKI«;fc**97'o;*r -f -fe y hX 

flBB#l¥£:fg;$lWS. Transform Property Setii, B& 
OHMfc. ^t&<?57te6<75Affine^&ffil8L -fe 

g&i'Thv?*^ ayF7XFiit, -74flf9 x ysy 
muztmtx^h. 

[ o o 8 o ] mz. wmf-fcowoiRw^^xmn 

feommzstsmmy -v v zmizmfxwftt 
h, muz. m&8i<F>m%hmL<mm*hmi8&ixh 
1177^;^^^. zcomnza^x . 

JSOB^i^J xff #*X 0 x Y 0 Tt§#c£ ilT & 9 . -e<?5 

**i£USMKJ^ ?') • 'fit hlz \/2-f-oM'bL. m ■ 'ft 
t i> \,z 6 4 B»UTJ> ■& ^«5>*fc:* L < %h i T'SS'h 

[008 1] £<0j:3fcS*T-**«»fkLfcl8*. 
B^JStttWSt LT r i oc75p£7 r 4 ;P«f OPgfl 
Su-^. -eii'fiacoPa'Ji^B^lc^LT, HKW&B& 

7 * - v - y hnrnxmw ttz^ -v rmm t mm?- 9 t 

-f&WlgJi. ±IBImageContent Property Set4»£!B4 
Sftl> (E6#BS) . 

[00 8 2] ^Sf^JKcOl^-f-V^B^i. 08 

tc^-T idt3 64Bfgx64 BfSSTS: £ * 4 )l4Hzjiffl 

2tix\^&. wm<o%±m*t>m<X6 4wmx 6 4wm 
nfjMz-ftmz-rht. wmzx-ixii&ft&xxfT 

XthZtX\ 6 4BiSSx6 4BS£2:fI§g-f &. 
[0083] FlashPixTMfti, Ztl?tlC094 A"4"0H 

-nx^^mx-tsm-h. jpegeki iso/iecjt 



ci/sc29 iz x *) mmmmitztifcmmEMttxh o . 
i?&&w<vmmtc\z.x^mwtrz>. ttz. ^V)va 
±te 1 :M iutf-tKx m t&xmf&zti 

TV^^CW^, {i^coBScOmtJrieii-t^-Ii:^ 
<> -f(?5;M^<7)-fe2: lfe-C-^K-fS^t-JbS. >I<55 

[0084] 0 £74 A&mZtvkMtor—? 

li. ^Ji{i'04OSubimage data ^. b'J — CtS^? 

JEffi^ii-f^TSubimage Header (C^^fl 
X\^h (09#SSJ . 

[0085] c teoflxomtmm d jajtta^m 1 
i i^ss 2 nms&miz is^x. i§*> t w^foii^ji^ 

»SS. i*(0*IBM) : "tn^D^C 
iSffjhMf-?^^f^/" , Wf§5fla^^5 
3@±ffl7C^, 1N-11 , T)*8^9^j^lK^. H. 
J. Cox, J.Kilian, T.Leigh ton and T.shamoon(N E C) 

: "Sucure Spread Spectrum Watermarking forMultim 
edia, " NEC Reserch I nstiture Technical Report 
95-10. j coXmz^Zft&£o%4meO®.iib&&£miZ 

x-oxmmxzz. 

[0086] tf:, am*?, 2wmt txm^hti 
&m^tti>m«<7iJji£izj:'?x9mx'Z mut 
t* v h tf)ffis$-B§-^scjE t xmt h 1 1 ^ 

*.mt j t?>m%>zttvxm&zti>x'tf&. zt>iz, 1 

<XBg#fc 2^Bg#{J, m^LffiWcoMtb&A-Xmizii^ 

x^r-j N-fpj fc jl— ^ m t xm ^mm^^^tz^ 
tciflv ^ biihtf. mE.%frt>cr>mms&±.xcD&M*iiv : 

Bt^^BbCfc*^. ^iJtCDES (Data Encryption St 
andard) ^H^^? ^ARW^JflVvC t&l^. 

[ o o 8 7 3 1 *J £tsm2(r>mtmBiz 

a^x. ^jE»6^aj«if-^<flW«ffoTv^**. i 

TrT83&»L<!0l*Ui*a3i»-3TV^iior, ft^T-t^FIEffi 

Of*. ^IEiS^l.^-9--^'ll!|{c*n^^T«lliE3!Q ; a5:i& 
A3-fr*i«r&v*0T» ^JEie : niOmi.#{i^-^'(c|l^ 

[0 088] 1 OJi. fiJffl^W^ 

U/iftT'^r<. ^{cjCtT^ttWf&^^^B^- 
^Oie^*)MtcR|-r-i»tffg«£7)flS<!Offif8S:B«T-^K 
SWitri t h, 4fc, ^-ASS^g l 0T« 

a»«rasriTitf. s=&ffif#fcRl«ci»:Bg^-coi^»sr 
*u«, &?i<m^it<omizh&&mit%<. \ w% 
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[00893 *Jt. JL-HfS5fc««2 0T<>*&til«S 

[0090] i— wsbrojl— tf rax'^ii^r 

-ROM^i-?TS<ie : ffi$il'rv>Tim\ 
[009 1 ] , *HTti4 0 t'y hVlkCDV&^-Zm 

l=Hi^Sr^i:-ri.. fit, *@EJ§fc«tfaU^«r*fc 

m^coma. mmizx-ox^mztix^x^x^i. 
-Asg^gai o j ^-ir»5i^a2oco»±. nwa 

[00 9 23 

^l* 1 L^fc J: tflRMWRB* v Ate J; ti 

* fc^FIE n tr- bt Eft £ ?t -3 fclBK * <03\E*f 

? ^JEffiW-W LT ^£3r isX x A £ & 
j§#> L £ &#>5&X/£fiHRT — * £ 7 r SB«7 

&m$>izim?& z t <Dx-% &mmy r a ivsmz^k 
[Hffi^fsm^iKBjj 

[hi 3 ^wmmKommmm^htzWf-mt-L^ 



x^r&ZWftt&tztbcrMX'frh . 

[023 #»ui«9j» 2 (nmmm Ltzm^mt^ l >■ 

XTJ*iWft?htztb<r>mX'bh . 
[03 3 -mW=S:B«7*--7 y h£^t0T'*>i>. 
[04 3 FlashPixTM7r-f h<7)^!l$-^0 

[051 FlasM>ixTM7r^f/W7*-V y hc7)0lj£^-f0 
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